#include <bits/stdc++.h>
using namespace std;

long long f(long long x, int y){
    int t = y;
    int cnt = 0;
    if(t == 0) cnt = 1;
    else{
        while(t){
            t /= 10;
            cnt++;
        }
    }
    long long power = 1;
    for(int i = 0; i < cnt; ++i){
        power *= 10;
    }
    return x*power+y;
}
int main() {
    ios_base::sync_with_stdio(false), cin.tie(nullptr);

    int t; cin >> t;
    while(t--){
        long long x; cin >> x;
        for(int i = 1; i < 1e9; ++i){
            if(f(x,i) % (x+i) == 0){
                cout << i << '\n';
                break;
            }
        }
    }
    return 0;
}